Scheduling of Container Truck-and-Trailer Transport between Two Ports

doi:10.3969 /j.issn.1674-0696.2013.02.30

Journal of Chongqing Jiaotong University(Natural Science) ›› 2013, Vol. 32 ›› Issue (2): 313-0317.DOI: 10.3969 /j.issn.1674-0696.2013.02.30

Previous Articles Next Articles

Scheduling of Container Truck-and-Trailer Transport between Two Ports

Hu Zhihua¹，²

¹. School of Economics ＆ Management，Tongji University，Shanghai ²0009²，China; ². Logistics Research Center，Shanghai Maritime University，Shanghai ²0¹306，China

Online:2013-04-15 Published:2018-01-26

集装箱码头间互拖的集卡甩挂运输调度问题

胡志华¹，²

¹．同济大学经济与管理学院，上海²0009²; ²．上海海事大学物流研究中心，上海²0¹306

作者简介:胡志华( 1977—) ，男，湖南长沙人，博士，主要从事港航与物流运作优化、社会科学计算实验与计算智能方面的工作。
基金资助:
国家自然科学基金项目( 71101088， 71171129) ; 社会科学基金重大项目( 11＆ZD169) ; 中国博士后科学基金项目( 2011M500077，2012T50442) ; 教育部人文社科一般项目( 10YJC630087) ; 教育部博士点基金项目( 20113121120002) ; 上海市自然科学基金项目( 10ZR1413200，10190502500，11510501900) ; 上海市教委项目( 11YZ137)

Abstract

Abstract: Mutual transport among container ports cooperatively enhances the reorganization and re-optimization of operational resources among neighboring ports. In order to enhance the validity of mutual transport by container truck-and-trailer transport，and to satisfy the time constraints，a two-stage approach is proposed for scheduling container trucks for mutual transport.First，a time relationship matrix is built among mutual transport tasks; second，a mixed integer linear programming model is built for container trucks. Numeric samples are employed to show the validity of the approach，and demonstrate the sequences of the tasks for trucks. Moreover，the influences of distribution of mutual transport tasks to operations scheduling within ports are analyzed. The result provides a reference approach for scheduling truck-and-trailer container trucks for biport mutual transport.

Key words: container mutual transport, truck-and-trailer transport, container transport, vehicle routing problem, mixed integer

摘要： 集装箱码头间的互拖是一种促进相邻码头资源重新组织与优化的协作方式，集装箱甩挂运输能够解耦互拖与港内作业之间的复杂耦合关系。为了提高互拖的集装箱甩挂运输的有效性，满足码头间协调的时间要求和对集卡资源的有效利用，提出了互拖集卡甩挂运输调度的两阶段方法。首先建立互拖任务之间的时间关系网络，然后在此基础上建立集卡调度的混合整数规划模型。算例分析说明了该方法的有效性; 演示集卡作业任务序列，分析其码头作业量分布对于港内作业调度的影响。研究结果提供了码头间互拖集卡甩运输的一种参考方法。

关键词: 互拖, 甩挂运输, 集装箱运输, 车辆路径规划问题, 混合整数规划

CLC Number:

F253.4

Hu Zhihua. Scheduling of Container Truck-and-Trailer Transport between Two Ports[J]. Journal of Chongqing Jiaotong University(Natural Science), 2013, 32(2): 313-0317.

胡志华. 集装箱码头间互拖的集卡甩挂运输调度问题[J]. 重庆交通大学学报（自然科学版）, 2013, 32(2): 313-0317.

References

［1］张欣，施欣. 基于合作对策的江苏沿江港口合作竞争研究［J］.中国航海，2007( 3) : 69-72. Zhang Xin，Shi Xin. Research on co-competition among ports along the Yangtze river in Jiangsu province based on cooperative game model ［J］. Navigation of China，2007( 3) : 69-72. ［2］周鑫，沙梅，郑士源，等. 基于空间区位模型的港口企业合作定价策略［J］. 上海交通大学学报，2011， 45( 1) : 125-129. Zhou Xin，Sha Mei，Zheng Shiyuan，et al. Pricing strategy of port enterprises under cooperation condition based on located spatial model ［J］. Journal of Shanghai Jiaotong University，2011，45( 1) : 125-129. ［3］庄佩君. 集装箱港口竞合战略研究［J］. 中国航海，2005 ( 1) :77-81. Zhuang Peijun. Co-opetition: A new strategy for container ports ［J］. Navigation of China，2005( 1) : 77-81. ［4］ Gerdessen J C. Vehicle routing problem with trailers［J］. European Journal of Operational Research，1996，93( 1) : 135-147. ［5］ Scheuerer S. A tabu search heuristic for the truck and trailer routing problem［J］. Computers and Operations Research，2006，33( 4) : 894-909. ［6］ Chao I M. A tabu search method for the truck and trailer routing problem［J］. Computers and Operations Research，2002，29( 1) :33-51. ［7］ Lin S W，Yu V F，Chou S Y. Solving the truck and trailer routing problem based on a simulated annealing heuristic ［J］. Computers and Operations Research，2009，36( 5) : 1683-1692. ［8］ Lin S W，Yu V F，Chou S Y. A note on the truck and trailer routing problem ［J］. Expert Systems with Applications，2010，37( 1) : 899-903. ［9］ Lin S W，Yu V F，Lu C C. A simulated annealing heuristic for the truck and trailer routing problem with time windows ［J］. Expert Systems with Applications，2011，38( 12) : 15244-15252. ［10］包继华，张鑫，张建武. 一种新的汽车列车动力学建模方法［J］. 上海交通大学学报， 2007， 41( 2) : 244-249. Bao Jihua，Zhang Xin，Zhang Jianwu. A new method of dynamic model building of combination vehicles ［J］. Journal of Shanghai Jiaotong University，2007，41( 2) :244-249.

[1]	DAI Qian, YANG Jiaqi. Emission Reduction Strategies for Port-Hinterland Container Transportation Network Considering Carbon Emission Policies under Uncertain Demand [J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(12): 37-43.
[2]	YU Dexin1,2,3, ZHANG Hang1,WANG Wei1,2,3, XING Xue1, LIU Heng1. Scheduling Model and Algorithm for Shared Bicycle [J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(07): 1-7.
[3]	SONG Qiang. Application of Improved Hybrid Genetic Algorithm in the Modeling and Optimization of Multi-trip Vehicle Routing Problem with Time Windows [J]. Journal of Chongqing Jiaotong University(Natural Science), 2018, 37(09): 79-86.
[4]	DING Yi, ZHANG Qiong, LIN Guolong. Quay Crane Scheduling with Yard Operation Balance at Automated Container Terminal [J]. Journal of Chongqing Jiaotong University(Natural Science), 2018, 37(07): 106-112.
[5]	ZHANG Zhengqi1, LI Zhuolin1, LI Weiyong2, GUO Hanping3. Stone Field Planning Based on Expressway Maintenance [J]. Journal of Chongqing Jiaotong University(Natural Science), 2017, 36(9): 44-49.
[6]	LIANG Chengji , XIA Sang , LU Bo. The Dynamic Allocation of Continuous Berth and Quay Cranes in Container Terminals [J]. Journal of Chongqing Jiaotong University(Natural Science), 2016, 35(5): 155-159.
[7]	LIANG Chengji, CUI Jiacheng, DING Yi. Vehicle Routing Problem Based on Hybrid Ant Colony Algorithm [J]. Journal of Chongqing Jiaotong University(Natural Science), 2016, 35(3): 94-99.
[8]	Gao Chaofeng , Hu Zhihua. Berth-Crane Allocation Constrained by Parallel Operation Efficiency of Quay Cranes [J]. Journal of Chongqing Jiaotong University(Natural Science), 2014, 33(3): 72-78.
[9]	Wang Bin,Xu Guoping. Multi-Objective Optimization Model of Containers Stacking in Transshipment Port Yard [J]. Journal of Chongqing Jiaotong University(Natural Science), 2013, 32(6): 1275-1278.
[10]	Wang Bin,Xu Guoping. Multi-Objective Optimization Model of Containers Stacking in Transshipment Port Yard [J]. Journal of Chongqing Jiaotong University(Natural Science), 2013, 32(6): 1275-1278.
[11]	Lu Wei，Yan Xiaowen，Lu Chunxia. Analysis of Container Transportation in Yangtze River Delta:Waterway-Road Transport Versus Road Transport [J]. Journal of Chongqing Jiaotong University(Natural Science), 2013, 32(2): 274-0279.
[12]	Li Yi,Lu Bai-chuan,Liu Chun-xu. Research on Chaos Particle Swarm Optimization Algorithm for Vehicle Routing Problem [J]. Journal of Chongqing Jiaotong University(Natural Science), 2012, 31(4): 842-845.
[13]	LEI Ting. Discussion on Physical Distribution Network Flow Problem [J]. Journal of Chongqing Jiaotong University(Natural Science), 2007, 26(增刊1): 151-153.

Scheduling of Container Truck-and-Trailer Transport between Two Ports

集装箱码头间互拖的集卡甩挂运输调度问题

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics